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Abstract 

We investigate the design of a broadcast system in order to maximise the throughput. This task is usually 
challenging due to the channel variabiUty. Forty years ago, Cover introduced and compared two schemes: time 
sharing and superposition coding. Even if the second scheme was proved to be optimal for some channels, modem 
satellite communications systems such as DVB-SH and DVB-S2 mainly rely on time sharing strategy to optimize the 
throughput. They consider hierarchical modulation, a practical implementation of superposition coding, but only for 
unequal error protection or backward compatibility purposes. We propose in this article to combine time sharing and 
hierarchical modulation together and show how this scheme can improve the performance in terms of available rate. 
We introduce the hierarchical 16-APSK to boost the performance of the DVB-S2 standard. We also evaluate various 
strategies to group the receivers in pairs when using hierarchical modulation. Finally, we show in a realistic use case 
based on DVB-S2 that the combined scheme can provide throughput gains greater than 10% compared to the best 
time sharing strategy. 

Index Terms 

Broadcast Channel, Hierarchical Modulation, Digital Video Broadcasting. 

I. Introduction 

In most broadcast applications, the signal-to-noise ratio (SNR) experienced by each receiver can be quite different. 
For instance, in satellite communications the channel quality decreases with the presence of clouds in Ku or Ka 
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band, or with shadowing effects of the environment in lower bands. The first solution for broadcasting is to design 
the system for the worst-case reception, but this leads to poor performance as many receivers do not exploit their 
full potential. Then, two other schemes have been proposed in [ ] and [ ]: time division multiplexing with variable 
coding and modulation, and superposition coding. Time division multiplexing, or time sharing, allocates to each 
user a fraction of time where it can use the full channel with any modulation and error protection level. This 
functionality, called variable coding and modulation (VCM) [ ], is the most used in practice in standards today. If 
a return channel is available, VCM may be combined with adaptive coding and modulation (ACM) to optimize the 
transmission parameters [ ]. In superposition coding, the available energy is shared to several service flows which 
are sent simultaneously in the same band. This scheme was introduced by Cover in [ ] in order to improve the 
transmission rate from a single source to several receivers. When communicating with two receivers, the principle 
is to superimpose information for the user with the best SNR. This superposition can be done directly at the 
forward error correction (FEC) level or at the modulation level as shown in Figure 1 with a 16-QAM modulation. 
Hierarchical modulation is a practical implementation of superposition coding. Although hierarchical modulation 
has been introduced to improve the throughput, it is currently often used to provide unequal protection. The idea 
is to merge two different streams at the modulation level. The high priority (HP) stream is used to select the 
quadrant, and the low priority (LP) stream selects the position inside the quadrant. The HP stream is dedicated 
to users with poor channel quality, unlike the LP stream which requires a large SNR to be decoded. In [ ], SVC 
encoded video [ ] is protected using hierarchical modulation. The base layer of the video is transmitted in the HP 
stream, while the enhanced layer is carried by the LP stream. Another usage is backward compatibility [6], [7]. The 
DVB-S2 standard [3], [8] is called upon to replace DVB-S, but many DVB-S receivers are already installed. Thus 
the hierarchical modulation helps to the migration by allowing the DVB-S receivers to operate. In [9], the authors 
propose to provide local content with hierarchical modulation. The principle is to carry locale information that is 
of interest to a particular geographic area in the LP stream, while the HP stream transmits global content. Finally, 
other works improve the performance of relay communication system [10] or OFDMA-based networks [11]. 

Our work focuses on using hierarchical modulation in modern broadcast systems to increase the transmission 
rate. For instance, even if the LDPC codes of DVB-S2 approach Shannon limit for the AWGN channel with one 
receiver [12], the throughput can be greatly increased for the broadcast case. Indeed, Cover presents the set of 
achievable rates for the Gaussian broadcast channel with two receivers in [I]. This set clearly dominates the time 
sharing achievable rate. This article investigates the performance, in terms of throughput, of a satellite broadcast 
system where time sharing and hierarchical modulation are combined. We show on an example modeling a satellite 
broadcast area that the gain can be significant. The way of grouping receivers in pairs is also investigated as it 
greatly affects the performance. 

The paper is organized as follows. Section II presents the hierarchical modulation. We introduce the hierarchical 
16-APSK in order to boost the performance of the DVB-S2 standard. In Section III, the achievable rates are 
computed for the time sharing used alone or combined with hierarchical modulation. We study on a use case the 
performance of each scheme in Section IV. We also propose a grouping strategy when using hierarchical modulation 
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and discuss its performance. Finally, Section V concludes the paper by summarizing the results. 
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Fig. 1: Hierarchical modulation using a 16-QAM 



II. Hierarchical Modulation 

This part introduces the hierarchical 16-QAM and 16-APSK. First, the hierarchical 16-QAM, considered in the 
DVB-SH standard [13],[14], is presented. It gives us some insight on how to introduce the hierarchical 16-APSK. 
Then the hierarchical 16-APSK is presented in order to improve the performance of DVB-S2. As mentioned before, 
hierarchical modulations merge several streams in a same symbol. The available energy is shared between each 
stream. In our study, two streams are considered. When hierarchical modulation is used to unequal protection 
purpose, these flows are called HP and LP streams. However, unequal protection is not the goal of our work, so 
we will now refer to high energy (HE) and low energy (LE) streams for the stream containing the most and the 
least energy respectively. 

As each stream does not use the same energy, hierarchical modulations are based on non-uniform constellations 
where the symbols are not uniformly distributed in the space. The geometry of non-uniform constellations is 
described using the constellation parameter(s). 

A. Hierarchical 16-QAM 

The constellation parameter a is defined by dh/di, where 2dh is the minimum distance between two constellation 
points carrying different HE bits and 2di is the minimum distance between any constellation point (see Figure 1). 
Typically, we have a > 1, where a — 1 corresponds to the uniform 16-QAM, but it is also possible to have a < 1 
[15]. When a grows, the constellation points in each quadrant become farer to the I and Q axes. Thus it is easier 
to decode the HE stream. However, in the same quadrant, the points get closer and the LE stream requires a better 
channel quality to be decoded. 

The hierarchical 16-QAM is the superposition of two QPSK modulations, one with parameter dh + di (carrying 
the HE stream) and the other with parameter di (caiTying the LE stream). The energy ratio between the two streams 
is 

^ = {l + ar, (1) 
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where Eh,, and Ei^ correspond to the energy allocated to the HE and LE streams respectively [9]. The DVB-SH 
standard recommends two values for a: 2 and 4. In fact, it also considers a = 1 but only for the VCM mode. 
The values 2 and 4 are defined in order to provide unequal protection. From an energy point of view, this amounts 
to give 90% {a ~ 2) or 96% (a — 4) of the available energy to the HE stream. In [16], the authors improve the 
overall throughput of a simple broadcast channel by adding a ~ 1, a ~ 0.8 and a — 0.5. This provides a better 
repartion of the energy: the HE stream contains 80%, 76% and 69% of the total power. 

B. Hierarchical 16-APSK 

The DVB-S2 standard also introduces hierarchical modulation with the hierarchical 8-PSK. The constellation 
parameter 0psK, which is the half angle between two points in one quadrant, is defined by the service operator 
according to the desired performance. However, this modulation does not offer a good spectrum efficiency. As the 
16-APSK is already defined in DVB-S2, we propose the hierarchical 16-APSK, shown in Figure 2, in order to 
boost the performance of the system. Two parameters impact on the constellation geometry: j — R2/R1 and 9. 
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Fig. 2: 16-APSK modulation 



The hierarchical 16-APSK is not a new concept. For instance, this modulation is presented to upgrade an existing 
digital broadcast system in [17]. However, the design of the modulation is not addressed. In [ ], the authors 
investigate the design of APSK modulations for satellite broadband communication, but the hierarchical case is not 
treated. In our study, we use an energy argument to choose the parameters 7 and 6. The hierarchical modulation 
shares the available energy between the HE and LE streams. We consider the energy of the HE stream. It is given 
by the energy of a QPSK modulation, where the constellation points are located at the barycenter of the four points 
in each quadrant. Using the polar coordinates, the barycenter in the upper right quadrant is 



i?ie"/'^ + i?2e"/4 + i?2e^^"/^+^) + i^ze'^"/^''^) _ „/4 i^i + i?2 + 2i?2 cos(0) 
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Moreover, the symbol energy is expressed as 

E, 



ml + i2Rl 

16 



37' „2 



Rl- (3) 
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Then combining (2) and (3), the distance of the barycenter to the origin is 

i?l + i?2 + 2i?2 COs{e) 



4 

l + 7(l + 2cos(6l)) 
4 

l + 7(l + 2cos(6')) 2y/E, 



4 + 
Finally, the energy of the HE stream is given by 

^he — ^qpsk 

= d 



Ri 
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Equation (5) introduces phe the ratio between the energy of the HE stream Ehe and the symbol energy Eg. We 

are now interested to determine the set of (7, 9) pairs solution of (6), where phe > 0.5 is known, 7 > 1 and 6 > 0. 

_ (l + 7(l + 2cosg))^ 
^'^^ - 4(1 + 37^) 

The resolution of (6) is given in Appendix A. The solution set is 

Sph^ = {(7: arccos {f{j, phe))) |1 < 7 < liim} , (7) 

where 

ff A 1 f V4p,e(l + 37^)-l \ 

f{l,Phe)^^\- Ij (8) 

and 

{+00, if Phe < 0.75 

/ 
3(4p;,e-3) ' " Ph<^ ^ 

Appendix A also presents two examples of the Sp^^ set. When phe increases, the points in one quadrant tend to 
get closer It implies the HE stream is easier to decode, but on the other hand the LE stream requires a better SNR 
to be decoded. As for the hierarchical 16-QAM, several values of phe have to be selected. The results presented in 
Section IV show that choosing phe = 0.75, 0.8, 0.85 and 0.9 allows to have good performance. However, once the 
parameter p^e is set, we still have to decide which (7, 9) couple to keep in the Sp^^ set. We keep one (7, 9) pair 
per Phe value. This pair minimizes the average decoding threshold for the HE stream over all the coding rates in 
the DVB-S2 standard. Appendix B gives all the decoding thresholds and explains their computation. 

III. Time Sharing and Hierarchical Modulation Achievable Rates 

This part introduces the rates achievable by the two following schemes: time sharing with or without hierarchical 
modulation, referred as hierarchical modulation and classical time sharing respectively. We first consider the case 
of one source communicating with two receivers. Then we study the general case with n receivers. 
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A. Achievable rates: case with two receivers 

1 ) Classical time sharing: We consider one source communicating with two receivers, each one with a particular 
SNR. Given this SNR, we suppose receiver i (i ^ 1,2) has a rate Ri, which corresponds to the best rate it can 
afford. This rate depends on the modulations and coding rates available in the system. For the DVB-S2 standard, 
readers can refer to [ ]. With a time sharing strategy, the average rate results from the fraction of time ti allocated 
to each receiver. In our study, we are interested to offer the same rate to everyone, but our work can be easily 
adapted to another rate policy. To offer the same rate to the two users, we need to solve 

(10) 

tl+t2 = 1. 

By solving (10), the fraction of time allocated to each user is 



ti = 



t2 = 



- R2 

R1+R2 (^J) 

R1+R2 ■ 



The constraint ti + t2 = 1 is verified and we remark that increasing Ri reduces ti, which is a consequence of 
our rate policy. Finally, the rate offered to each receiver is 

ill R9 

Rts = — (12) 

R1 + R2 

2) Hierarchical modulation time sharing: The first step is to compute the rates offered by all the possible 
modulations, including hierarchical ones. When the hierarchical modulation is used, we suppose the receiver 
experiencing the best SNR decodes the LE stream. Thus we obtain a set of operating points. Moreover, when 
two sets of rates (i?i,i?2) and 

(^1,^2) 

are available, the time sharing strategy allows any rate pair 

jRi + (1 - t)Ri,tR2 + (1 - t)R2) , (13) 



where < r < 1 is the fraction of time allocated to (i?i,i?2). The achievable rates set finally corresponds to 
the convex hull of all the operating points. As we are interested to offer the same rate to the users, we calculate 
the intersection of the convex hull with the curve y — x. We note Rhm and Rts the rates offered to both receivers 
by the hierarchical modulation and classical time sharing strategy respectively. 

Figure 3 presents one example of achievable rates set where one receiver experiences a SNR of 7 dB and the 
other 10 dB. We also represent Rhm and Rts in order to visualize the gain. For the classical time sharing strategy, 
the rates obtained in Figure 3 come from the 8-PSK 2/3 for the user with a SNR of 7 dB and the 16-APSK 3/4 
for the other user. As said before, it is the best that each receiver can afford. For the hierarchical modulation, the 
operating points are computed using the standard [8] or Appendix B. Remark that the hierarchical 16-APSK gives 
better results than the hierarchical 8-PSK. Moreover, when p^^ increases, the rate of the user with the worst SNR 
increases, while the rate of the other user decreases. This can be explained as more energy is dedicated to the 
HE stream and then its performance improves. On the other hand, the LE stream is allocated less energy and its 
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Fig. 3: Achievable rates set: SNRi = 7 dB - SNR2 = 10 dB 



performance decreases. Finally, the interest of using hierarchical modulation is obvious as the gain between Rhm 
and Rts is about 11%. 

We now use the same method to evaluate the gain between Rhm and Rts for all {SNRi,SNR2) pairs where 
4 dB < SNRi < 12 dB, i = 1,2. Figure 4 presents the results. Note that the gain provided by the hierarchical 
modulation is significative in several cases and can achieve up to 20%. In general, the gains are more important 
when the SNR difference between the two receivers is large. This observation will be used in the next part when 
we will group a set of users in pairs. 




Fig. 4: Rate gain 
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B. Achievable rates: case with n receivers 

1) Classical time sharing: We now consider a broadcast system with n receivers. We suppose receiver i has a 
rate Ri, which corresponds to the best rate it can afford as mentioned above. With our rate policy, (10) becomes 

Vi, j, tiRi = tjRj 

(14) 

The resolution of (14) leads to a fraction of time allocated to user i of 

U = ^. (15) 



E"=i (n^j Rk 

With this time allocation, the average rate offered to each receiver is 



Rts- n.i^.- - y-i I . (16) 



2) Hierarchical modulation with time sharing: For the case with n receivers, the first step is to group the users 
in pairs in order to use hierarchical modulation. A lot of possibilities are available and the next section presents a 
grouping strategy which generally obtains good results. Once the pairs have been chosen, for each pair we compute 
the achievable rate as described previously. Finally, we need to equalize the rate between each user. This is done 
by time sharing using (15). For instance, consider a DVB-S2 system where a user ui with a SNR of 7 dB is in 
pair with a user U2 with a SNR of 10 dB. The rate for each receiver is obtained using the hierarchical 16-APSK 
iphe — 0.8) a fraction of time ai and the 16-APSK a fraction of time 02 as shown in Figure 3. When equalizing 
the rates between all the users, (15) gives the same fraction of time t to users ui and U2- Then, the pair of users 
has to share a global fraction of time 2t. It follows that the broadcast system allocates to ui and U2 the hierarchical 
16-APSK (p/ie = 0.8) for a time proportion 2t x ai and the 16-APSK for 2t x 02. 

IV. Application to broadcast channel 

An important insight of the previous section is that the gain of hierarchical modulation depends on the way to 
group users in pairs. For instance, consider a set of four users ui, U2, U3, M4 with respective SNR 4, 4, 12 and 12 
dB. Then, according to Figure 4, the choice of pairs (ui, U2) and (M3, M4) leads to no gain while the choice (ui, 1*3) 
and (u2,U4) allows a gain of about 20%. In this section, we first present different grouping strategies of a set of 
users when the hierarchical modulation time sharing is considered. Then we introduce a broadcast channel where 
the performance of hierarchical modulation and classical time sharing are evaluated. The impact of the grouping 
strategy is also discussed. 

A. Grouping strategy 

We consider a set of receivers, where the distribution of the SNR values is known. The possible SNR values are 
SNRi with 1 < i < m and for all i < j, SNRi < SNRj. Moreover, exactly Ui receivers experience a channel 
quality of SNRi. We also define — 2iV the total number of receivers and Aij = \SNRi — SNRj\. 
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Definition 1: For any grouping, the average SNR difference per receivers in pairs is defined as 

N 

I 

A 



^ azA,,,+i, (19) 



N 
fc=i 

where the {ik,jk) couple represents a pair of receivers. 

When communicating with two receivers, we have already mentioned that the gain is more important when 
the SNR difference between the two users is large. From this observation, we are looking to group the users in 
pairs in order to maximise the average SNR difference. The following theorem presents a strategy to compute this 
maximum. 

Theorem 1: From any set of receivers, the iterative procedure that picks the two receivers with the largest SNR 
difference, group them and repeat this operation allows to reach the maximum average SNR difference. 

Proof: First, we compute an upper bound for the average SNR difference. In (17), for all k, we have (assuming 

ik < jk) 

m=ik 

Thus, A can be expressed in the following form 

m — 1 

I 

A 

N 

i=l 

where a-i e N for all i. We now search to bound a;. The term A; i+i in (19) only appears when we group a user 
with a SNR less or equal to SNRi and a user with a SNR greater or equal to SNRi+i. There is exactly X]fc=i "■fc 
receivers with SNR < SNR^ and X]fcLi+i "-fc receivers with SNR > SNRi^i, so is bounded by 

i m 

Ui <mm(Ynk, ^ *^20) 

k=l k=i+l 

We now prove the proposed scheme reaches this bound, i.e., a; = miii(X)fc=i "fc; X]fcLi+i "-fc)- Let L be the 
greatest integer such as X^i^i — The strategy insures that all the receivers with a SNR less or equal to 
SNRl+1 are grouped with a receiver whose SNR is greater or equal to SNRl+i- Thus, in the computation of 
the average SNR difference, we verify that 

. Ai,2 appears rii = mm{Y,l=i nk,Y.k=2 ^k) times. 

. A2.3 appears m + n2 = niin(^^^^ Uk, ^2^=3 ^k) times. 

• ... 

. Alx+1 appears rii + ^2 + ... + ul min(X]fc=i "fc, Z]r=L+i "^k) times. 
The equality also holds in (20) for the terms Ai ^+i with i > L + 1. Thus, our strategy allows to reach the previous 
bound, which is in fact the maximum average SNR difference. ■ 

However, depending on the receivers configuration, other schemes allow to reach the maximum average SNR 
difference. For instance, consider the case with four receivers where the SNR values are SNRi (user 1), SNR2 = 
SNRi + 1 dB (user 2), SNR3 = SNRi + 2 dB (user 3) and SNR^ = SNRi + 3 dB (user 4). The previous 
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strategy leads to group user 1 with user 4, and user 2 with user 3. But it is also possible to group user 1 with user 
3, and user 2 with user 4. In both cases, the average SNR difference is 2 dB. 

Moreover, to highlight the impact of the grouping strategy, we propose to compare four grouping schemes: 

• Strategy A: the scheme described in the previous theorem. 

• Strategy B: we compute the maximum average SNR difference I^max and use it to group the receivers with a 
SNR difference as close as possible to A„iaa;- This strategy usually allows to have an average SNR difference 
close to A,„Qj^, but compared to strategy A, the variance of the SNR difference by pairs is much smaller 

• Strategy C: the receivers are grouped randomly. 

• Strategy D: we group the receivers with the closest SNR. 

B. DVB-S2 channel model 

To evaluate the effective potential of our proposal for real systems, we present a model to estimate the SNR 
distribution of the receivers. For that, we considered the set of receivers located in a given spot beam of a 
geostationnary satellite broadcasting in the Ka band. The model takes into account two main sources of attenuation: 
the relative location of the terminal with respect to the center of (beam) coverage and the weather Concerning the 
attenuation due to the location, the principle is to set the SNR at the center of the spot beam SNRmax and use 
the radiation pattern of a parabolic antenna to model the attenuation. An approximation of the radiation pattern is 



where Ji is the first order Bessel function, D is the antenna diameter and A = c// is the wavelength [19]. In our 
simulations, we use D = 1.5 m and / = 20 GHz. Moreover we consider a typical multispot system where the 
edge of each spot beam is 4 dB below the center of coverage. Assuming a uniform repartion of the population, the 
proportion of the receivers experiencing an attenuation between two given values is the ratio of the ring area over 
the disk shown in Figure 5. The ring area is computed knowing the satellite is geostationary and using (21). 



Figure 6, provided by the CNES, presents the attenuation distribution in the broadcasting satellite service (BSS) 
band. More precisely, it is a temporal distribution for a given location in Toulouse, France. In our work, we assume 
the SNR distribution for the receivers in the beam coverage at a given time is equivalent to the temporal distribution 
at a given location. 




(21) 




Fig. 5: SatelUte broadcasting area 
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Attenuation (in dB) 
Fig. 6: Attenuation distribution (due to weather) 

Finally, our model combines the two kinds of attenuation to estimate the SNR distribution. From a set of receivers, 
we first compute the attenuation due to the location. Then, for each receiver we draw, according to the previous 
distribution, the attenuation caused by the weather. 

C. Results 

Two scenarios are considered. In the first one, all the terminals have the same capacities (homogeneous case). In 
the second one, we consider two subsets of receivers, one with personal terminals and the other with professional 
terminals (heterogeneous case). Professional terminals forward the service, and not the signal, to some receivers 
in a local area network. We suppose the professional terminals experience 5 dB better than the personal terminals. 
They allow to increase the SNR diversity which is interesting when using the hierarchical modulation time sharing. 
Figure 7 shows a broadcast channel with two kinds of terminals (large antennas represent professional terminals). 




Fig. 7: Broadcast channel with two kinds of terminals 



1) Homogeneous terminals: Figure 8 presents the results for a broadcasting area with 500 receivers. For each 
simulation, the SNR value of each user is drawn according to the distribution presented above. For one configuration 
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(i.e., the parameter SNR„iax is set), we present the average, minimum and maximum gains over 100 simulations 
for the four grouping strategies. 



strategy A t 

Strategy B ! 

Strategy C i 

Strategy D [ 



^ 6 
c: 

<D 

S 5 



Fig. 8: Results for the homogeneous case with 500 receivers 



First of all, the hierarchical modulation time sharing outperforms the classical time sharing scheme whatever 
the grouping strategy used. In fact, the hierarchical modulation adds some new operating points and thus can only 
improve the performance. 

Then, for each configuration, strategies A and B give the best results with a slight advantage for strategy A, which 
obtains more than 9% of gain for SNR,nax — 10 dB. This is consistent with the results presented in Figure 4, 
where the best gains are obtained when the SNR difference between the two receivers is large. Moreover, strategy 
D, which minimises the SNR difference, appears to be the worst scheme. The results also point out that the random 
strategy performs well. Thus the hierarchical modulation time sharing combined with a good grouping strategy 
allows to obtain intermediate gains between strategies A and D. In addition, strategies A, B and C do not require 
intensive computation to group the receivers and this can be done in real time which is interesting for satellite 
standards. 

We remark the better results are obtained when SNR„iax — 10 dB. In fact, the hierarchical modulation time 
sharing is useful only in a SNR interval. Figure 9 presents the gain of the strategy A according to SNR,nax for 
a large range of SNRmax values. For low SNR values, the LE stream is often not able to decode any coding 
rate. This explains why there is no gain for low SNR values. An idea to tackle this phenomenon is to allocate 
more energy to the LE stream, but in that case, the performance of the HE stream is too deteriorated. For large 
SNR values, the classical time sharing uses the largest coding rate possible. For instance, consider two receivers 
with a SNR greater than 13.13 dB which corresponds to the decoding threshold of the 9/10 16-APSK [ ]. The 
classical time sharing strategy allocates the same fraction of time t — 0.5 to both receivers. For the hierarchical 
modulation time sharing, one of the receiver decodes the HE stream, and the other the LE stream. In the best case, 
each stream can decode the coding rate 9/10. Each receiver use the channel all the time but the HE and LE streams 
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only carry two bits. Then the hierarchical modulation time sharing can not outperform the classical scheme here. 
This example illustrates why the hierarchical modulation time sharing does not increase the performance for large 
value of SNRniax- A solution should be to use a higher order modulation, for instance the 32-APSK. 




2 4 6 8 10 12 14 16 18 20 



Fig. 9: Gain vs SNRmax (Strategy A) 



2} Heterogeneous terminals: We investigate the scenario where personal and professional terminals are used 
simultaneously. We consider that only one receiver is served by a personal terminal whereas there are several users 
behind a professional terminal (see Figure 7). As mentioned before, the professional terminals experience 5 dB 
better than the personal terminals. It is also important to notice that the rate dedicated to one professional terminal 
is proportional to the number of receivers served by this terminal. The aim is always to provide the same rate for 
each user. 

In this scenario, the performance depends on the proportion of receivers served by a professional terminal and 
SNRmax- Here SNR^ax corresponds to the SNR experienced by personal terminals at the center of the spot beam 
(with clear sky condition). Figure 10 presents the gains according to the proportion of users served by a collective 
terminal. Here again, the simulations involve 500 receivers and we present the results over 100 simulations. First 
of all, the gains are most of the time better than in Figure 8. This is in accordance with Figure 4 as the presence of 
professional terminals increases the average SNR difference. Then, for a given SNR^ax, the maximum gain takes 
place when 50% of the receivers are served by a professional terminal, which corresponds to the maximum possible 
SNR diversity. This result is consistent with the work presented in [11]. Finally, compared to Figure 8, the results 
are worse in two cases, when SNRmax — 10 or 13 dB and 90% of the receivers are served by a professional 
terminal. In these particular cases, we do not really increase the SNR diversity, but rather the average SNR. Then, 
the performance when SNRmax = 10 dB and 90% of the receivers are served by professional terminals is more 
similar to the performance observed in Figure 10 when SNRmax — 15 dB (we assume that a professional terminal 
experiences 5 dB better than a personal terminal). 
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Fig. 10: Results for the heterogeneous case with 500 receivers 



V. Conclusion 

In this paper, we use time sharing and hierarchical modulation together to increase the throughput of a broadcast 
channel. We first propose the hierarchical 16-APSK to generaUse the use of hierarchical modulation for the DVB-S2 
standard. To the best of our knowledge, the hierarchical 16-APSK has not been extensively studied. Here we choose 
the constellation parameters according to an energy argument. Then we present how to compute the achievable rates 
for our scheme. We introduce several strategies to group the users in pairs. We propose two scenarios including 
homogeneous and non-homogeneous terminals and show that a gain of roughly 15% can be achieved (in the best 
case) by the strategy grouping the receivers with the greatest SNR difference. 

In this paper, we study the case where all the receivers get the same rate. Future works will extend our work to 
any rate policy. We also expect to study the gain of using hierarchical modulation in other standards (e.g., terrestrial 
standards). 
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Appendix A 
Resolution of the energy equation 



Consider the equation 



4(1 + 372) 

where p^e > 0.5 is known, 7 > 1 and 9 > 0. From (22), it follows 



(l + 7(l + 2cosg))^ 

P'i<^ = AM . n..2\ ' ^^^^ 




(23) 
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We are now looking when —1 < 7(7, ph^) < 1 in order to use the arccos function. The function f{j, p^^) is an 
increasing function of 7 when phe is set. Moreover, 



fh,Phe) — > i(2v/3^-l). (24) 

7— f +00 Z 

The right term is an increasing function in p^e and equals 1 for phe — 0.75. Thus, for all phe < 0.75, the solution 



SpH. = {(7, arccos {/{j, phe))) I7 > 1} • (25) 
When Phe > 0.75, 7 stay bounded. To determine the limit value •jum, we have to solve the equation, 

^ (12p^e - 9)72 - 67 + (4pfte - 1) = 0. (26) 
It is a quadratic equation with discriminant A = 192p/ie(l — Phe)- The solutions are 

_ 6 ±^192pheil- Phe) 

'''' - 2(12p.e - 9) • ^'^^ 



We keep the positive solution. 



3 + 4:y^3phe{l- Phe) 

iHm - 777-. • (^O) 

3(Aphe - 3) 



Finally, the solution of (22) for 7 > 0.75 is, 

SpH, = {(7, arccos (/(7,p,,e))) |1 < 7 < iHm} ■ (29) 
Figure 1 1 presents two examples of 5p^^ with different values of phe- 
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Appendix B 
Hierarchical 16-APSK performance 

We develop in this section the method used to choose the (7, 9) pair for the hierarchical 16-APSK once the 
parameter has been set. We decide to keep only one (7, 9) pair per phe value, as the simulations to obtain the 
performance are time consuming. For a given ph^, the decoding thresholds for all the coding rates in function of 
7 are estimated using the method described in [20]. This allows to obtain a fast approximation of all the decoding 
thresholds. For instance. Figure 12 presents the curves obtained for phe = 0.8, where the crosses correspond to the 
minimum of each curve. Note that the mathematical resolution of (22) allows large value of 7. In our work, we 
decide to upper bound 7 by min(5,7iim)- 




7 7 

(a) Estimated HE stream decoding thresholds, phe = 0.8 (b) Estimated LE stream decoding thresholds, phe = 0.8 

Fig. 12: Estimated performance of the hierarchical 16-APSK 

Then we choose to adopt the (7, 9) pair that minimizes the average decoding threshold for the HE stream over all 
the coding rates. Figure 12 shows that this solution does not penalize too much the LE stream. With the estimated 
performance, we pick the (7, 9) pair according to the previous criteria. Table I present the adopted pairs. 



TABLE I: Adopted (7, 9) values 



Phe 


0.75 


0.8 


0.85 


0.9 


7 


2.8 


2.3 


1.9 


1.6 


e 


31.5 


28.4 


25.1 


20.9 



Finally, the performance is evaluated with simulations using the Coded Modulation Library [21] that already 
implements the DVB-S2 LDPC. The LDPC codewords are 64 800 bits long (normal EEC frame) and the iterative 
decoding stops after 50 iterations if no valid codeword has been decoded. Moreover, in our simulations, we wait 
until 10 decoding failures before computing the BER. If the BER is less than 10"'', then we stop the simulation. 
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Our stopping criterion is less restrictive than in [ ] (i.e, a Packet Error Rate of 10^^) because simulations are 
time consuming. However, our simulations are sufficient to detect the waterfall region of the LDPC and then the 
performance of the code. Figure 13 presents all the BER curves. 



1 ^ll^^ 




(a) HE stream performance, pj-^f, = 0.75 



(b) LE stream performance, p^^ = 0.75 
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(c) HE stream performance, p/^g = 0.1 
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(d) LE stream performance, pf^g =0.8 
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(e) HE stream performance, phe =0.85 



(f) LE stream performance, ph.^ = 0.85 
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(g) HE stream performance, p^^ = 0-9 (h) LE stream performance, pf^ = 0.90 

Fig. 13: Performance of the hierarchical 16-APSK 
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